A Clustering Protocol Using Multiple Chain Strategy in WSNs

In WSNs, energy efficiency and low latency are considered as two key issues in designing routing protocol. This paper introduces two schemes to combine clustering strategy with chain routing algorithm in order to satisfy both energy and delay constraints in WSNs. Furthermore by one scheme, we propose a two layer hierarchical routing protocol called Chain Routing Based on Coordinatesoriented Clustering Strategy (CRBCC), which gives a good compromise between energy consumption and delay. First, CRBCC makes balanced clustering according to y coordinates where each cluster has approximately equal number of nodes. Second, CRBCC makes chain routing by simulated annealing algorithm (SA) inside the cluster and elects chain leader in the order of x coordinates. Third, CRBCC makes chain routing again by SA method among chain leaders. Simulation results show that CRBCC performs better than PEGASIS in terms of energy efficiency and network delay.